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(57) Abstract 

' The invention "provides a single-chip method. The 
method includes a memory shared among packet buffers 
for receiving packets, packet buffers for transmitting 
packets, and packet header buffers for packet forwarding 
lookup. Accesses to that shared memory are multiplexed 
and prioritized. Packet reception is performed with 
relatively high priority, packet transmission is performed 
with medium priority, and packet forwarding lookup is 
performed with relatively low priority. The single-chip 
method includes circuits for serially receiving packet 
header information, converting that information into a 
parallel format for transmission to an SRAM for lookup, 
and queuing input packets for later forwarding at an output 
port. Similarly, the single-chip method includes circuits 
for queuing output packets for transmission at an output 
port, receiving packet forwarding information from the 
SRAM in a parallel format, and converting packet header 
information from output packets into a serial format for 
transmission. The single-chip method also includes a 
region in its shared memory for a packet forwarding table, 
and circuits for performing forwarding lookup responsive 
to packet header information. 
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Title of the Invention 

Single-Chip Architecture For Shared-Memory Router 

This application claims priority of Provisional Application No. 60/060,628, 
hereby incorporated by reference as if fully set forth herein. 

Background of the Invention 

I Field of the Invention 

This invention relates to a single-chip architecture for a shared-memory 

router. 



WO 99/17182 



2 



PCT/US98/20627 



1 2. Related Art 



In a pac.ce t -s wi ,ched „e twork , . ., outer „ ]s , dev , ce ^ ^ pac]{ _ 

dev.ce ,o a desdnadon device. Each packet ^ ^ ^ ^ 

ca.es ,he desdnadon device (and „, hEr infotma(ionX a „ d ^ ^ ^ ^ 

formation which associates an outnut .Whw ->u ■ c 

output interface w lt h information about the destination 
device (possibly with other informal tu* 

information). The router can also perform other operations 

to .encapsulate the packets from a first routing protocol to a second routing protocol. 

" 1S adVantage ° US f ™ S * op« te as quickiy as possible, so that as 
many packets as possible can be sw.trh^ ;„ • • 

switched m a unit time. Because routera are nearly 
ubiquitous in packet-switched networks it k „ic„ »a 

works, ,t is also advantageous for routers to occupy as 

little space as possible and to be easily inteamr-rf 

siiy integrated into a networking system. For exam- 
ple, implementing a router on a single rhin />w ■ ■ . 

single chip (that is, a single integrated circuit) would be 

particularly advantageous. 



I, th,s regard, one problcm whlc „ has ^ ^ ^ ^ ^ ^ .^.^ ^ 
•egrated c™i 0 and Ih e lr packages are reladveiy W.ed ,„ resources needea t0 

pins, a relatively limited die area and a rHshv^, r ■ a 

. a relatively hmited amount of power available for ' 
operation. These limitations severelv limit- ^ 

severely li mit the possibility of providing a useful router on 

a single chip. Routing devices eenerallv ™^ , • , 

generally need relatively more input and output ports 
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(thus requiring relatively more pins), relatively more lookup table space (thus requiring 
relatively larger die size for memory), relatively more packet buffering space (thus re- 
quiring relatively larger die size for memory), and relatively more packets routed in unit 
time (thus requiring relatively larger die size for processing ability and relatively larger 
power dissipation for speed). 



Accordingly, it would be advantageous to provide a single-chip router. 
8 This advantage is achieved in an embodiment of the invention in which a router inte- 
grated on a single chip shares memory among packet buffers for receiving packets, 
packet buffers for transmitting packets, and packet header buffers for packet forwarding 
lookup, and in which accesses to that shared memory are multiplexed and prioritized to 
maximize throughput and minimize routing latency. 
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Summary of the Invention 



The invention provides a single-chip router. The router includes a memory 
shared among packet buffers for receiving packets, packet buffers for transmitting pack- 
18 ets, and packet header buffers for packet forwarding lookup. Accesses to that shared 
memory are multiplexed and prioritized. Packet reception is performed with relatively 
high priority, packet transmission is performed with medium priority, and packet for- 
2 1 warding lookup is performed with relatively low priority. 



19 
20 



22 
23 



In a preferred embodiment, the single-chip router includes circuits for seri- 

24 ally receiving packet header information, converting that information into a parallel for- 

25 mat for transmission to an SRAM for lookup, and queuing input packets for later for- 
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. wardmg at an output per, Sunnarly, i„ . prcferred embodime „ ti ^ ^ ^ ^ 

2 tnemdes circuits for queuing outpuI packets for transmissjon u ^ ^ ^ 

3 packet forward.ng ^formation from the SRAM i„ a parallel format, and converting 

4 packet header information from output packets into a seria! format for transmission. The 
s singie-chtp router also inciudes a region in its shared memory for a packet forwarding 
e table, and circuits for performtng forwarding iookup responsive to packet header infor- 



7 mation. 

8 
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Brief Description of the DrawiW 



Figure 1 shows a block diagram of a system including a single-chip 



router. 



Figure 2 shows a process flow diagram of a method for operating a system 
1-4- including a single-chip router. 
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Detailed Description of the PrpW.H p^h^ 



xient 



In the following description, a preferred embodiment of the invention is 

1. described w,,h regard to preferred process steps and data structures. Those sldlled in the 
20 art w„u,d recogntze after perusa! of this apphcation that embodiments of the mvention 

2. can be implemented using circuits adapted to particular process steps and data statures 

22 described herem, and mat trnptaentation of the process steps and data structures de- 

23 scribed herein would no, require undue experimentatton or further invention. 
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1 System Elements 
2 

3 Figure 1 shows a block diagram of a system including a single-chip router. 



4 

5 
6 



A system 100 includes a single-chip router 110, a memory 120 coupled to 
the router 110 using a memory bus 121, and a processor 130 coupled to the router 110 



7 using a processor bus 131 

8 

9 



The router 110 includes a plurality of input ports 111, a plurality of output 

10 ports 112, a memory port 113 coupled to the memory bus 121, a processor port 114 cou- 

11 pled to the processor bus 131, and a set of internal memory and internal processing cir- 

1 2 cuits integrated into a single monolithic integrated circuit on at least one side of a silicon 

13 die. 



14 

15 
16 
17 
18 
19 

20 112. 
21 



In a preferred embodiment, the memory 120 includes an SRAM, and the 
memory bus 130 includes a 256 bit wide bus operating at about 125 megahertz, so as to 
provide 32 gigabits per second full duplex communication (that is, both to and from the 
memory 120). The memory 120 includes sufficient storage to record a set of packets 140 
which are received from the input ports 111 and which are in transit to the output ports 



22 The memory port 113 includes a memory data register 151 having 64 eight- 

23 bit bytes disposed in a set of four groups of 16 eight-bit bytes, and disposed for receiv- 

24 ing data from selected registers of the memory 120 (such as in memory read operations) 
and for transmitting data to selected registers of the memory 120 (such as in memory 



25 



WO 99/17182 



6 



PCT/US98/20627 



■ write operas, The memory p„„ „ 3 als0 Includes . ^ ^ ^ ^ ^ 
selecting the registers of the memory 120 to be read or written. 



2 
3 

* Packet Receive Cirmitg 



Each one of the input ports 11 1 is coupled to an input MAC circuit 16!. for 

receiving a set of packets 140 from the innnt „, 1 1 , 

om me .nput port 111, recognizing a MAC address of the 

sending device, recognizing a MAC address of the router 1,0 (as the receiving device, 

the input MAC circuit 161 receives the packets ,40 in a hit serial format and outputs 
them to the input packet queue 162 as a sequence of eight-bit bytes. 

The input packet queue ,62 includes a shift register, for receiving the se- 
quence of eight-b,, bytes i„ sen a, f rom the input MAC circuit ,61, and for transmit a 
set of 256 bus (that is, 64 eight-bi, bytes) in paraHel to the memory data port ,5, In a 
preferred embodiment, the input packet queue ,62 is double-buffered; that is, it includes 
.wo separate shift registers, one of which can be reading packets 140 in serial from the 
tnput MAC crcui, ,6, while the other can be writing packeIS M0 m ^ (Q ^ 
memory data port 151. 



The input packet queue 162 is coupled ,„ a receive request circuit 163 for 
determining , h a, the packet ,40 has been received (or partially received, if more than 
256 bits in length), and for signaUing the memory ,20 to read the packet ,40 from ^ 

dress register 152 and to a control signal for the memory 120. 
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Packet Transmit Circuits 

Similar to the input ports 111, each one of the output ports 112 is coupled 
to an output MAC circuit 171, for transmitting a set of packets 140 from the output port 
112, adding a MAC address for the router 110 (as the sending device), adding a MAC 
address for the receiving device, and coupling the packets 140 from an output packet 
queue 172. In a preferred embodiment, the output MAC circuit 161 receives the packets 
140 as a sequence of eight-bit bytes and outputs them from the output packet queue 
172 in a bit serial format. 

Similar to the input packet queue 162, the output packet queue 172 in- 
cludes a shift register, for receiving a set of 256 bits (that is, 64 eight-bit bytes) in parallel 
from the memory data port 151, and for transmitting a sequence of eight-bit bytes in se- 
rial to the output MAC circuit 171 . In a preferred embodiment, the output packet queue 
172 is double-buffered; that is, it includes two separate shift registers, one of which can 
be reading packets 140 in parallel from the memory data port 151 while the other can be 
writing packets 140 in serial to the output MAC circuit 171. 

Similar to the input request circuit 163, the output packet queue 172 is 
coupled to a transmit request circuit 173, for determining that the packet 140- is ready to 
be transmitted (or partially ready, if more than 256 bits in length), and for signaling the 
memory 120 to write the packet 140 to the output packet queue 162. The transmit re- 
quest circuit 173 is coupled to the memory address register 152 and to a control signal 
for the memory 120. 
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Packet Addr ess Lookup Pir^ 

The i„ pW picket queue m . a|sQ coup]£d ^ a pacto ^ 
o, a packet header 14 , for , he packe( Md fm perfomta8 ^ • 

for a* pack e t head, H, In a prefemd ^ ^ ^ ^ 



- Ptag the pack e, hea d „ „, t0 an address reques[ Clrcu , t 183 . h . prefOTed em . 
bo dlm e„ t , packet headcr queue 182 , s doubie buffcrcd; tha[ ^ ^ ^ ^ 

14 anput.pacJcet queue 162 while the nrw k 

the other can be coupling packet headers 141 to the ad- 

15 dress request circuit 183. 



12 
13 



16 
17 



.. ah h , d ^^^ 1Bi ^'^<^'l«l**^ 

- f °™ 8 P ac ket , oku . The address r e quesI clrculI 183 ls als0 coupJed „ , 

2 1 nal for the memory 1 20. 



22 
23 



In a prefer erabo d mem , Ihe hash ^ , „ . ^ ^ . 

24 destination) pair in the packet header 141 u J 

P header 141, such as described in detail in the following 

25 co-pending patent applications: 
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> U.S. Application Serial No. 08/581,134, titled "Method For Traffic Management, 
Traffic Prioritization, Access Control, and Packet Forwarding in a Datagram Com- 
puter Network", filed December 29, 1995, in the name of inventors David R. 
Cheriton and Andreas V. Bechtolsheim, assigned to Cisco Technology, Inc., at- 
torney docket number CIS-019; 

d U.S. Application Serial No. 08/655,429, titled "Network Flow Switching and 
Flow Data Export", filed May 28, 1996, in the name of inventors Darren Kerr and 
Barry Bruins, and assigned to Cisco Technology, Inc., attorney docket number 
CIS-016; and 

o U.S. Application Serial No. 08/771,438, titled "Network Flow Switching and 
Flow Data- Export", .filed December 20, 1996, in the name of inventors Darren 
Kerr and Barry Bruins, assigned to Cisco Technology, Inc., attorney docket num- 
ber CIS-017. 

These patent applications are collectively referred to herein as the 
"Netflow Switching Disclosures". Each of these applications is hereby incorporated by 
reference as if fully set forth herein. 

The memory 120 responds to the hash address by delivering a set of 
packet lookup information to the memory data register 151, which is coupled to the 
packet header queue 182. The address request circuit 183 also includes a comparator 
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- - for determming whlch of severa , packe( ]Qokup nspmses cQupied w 

2 header queue 182 is associated with the arrnni v u , 

un tne act ual packet header 141. 



9 
10 



The packet header aueue ,82 is aiso coup.ed ,o the processor bus I31 for 
coupling packet headers 141 and racket l„„i- 

packet lookup .rjormatton to the processor 130 for 
-aordtnar, process., Tn US , when „ _ {$ ^ ^ ^ ^ 

- — - »*- .ore fl e, bi , iry than avarlaole ,„ the router 

9 traordmary processing. 



4 
5 

6 
7 



I hanc d V '" f 3 emb0d,mCn, ■ ~"« «- 

h— packet forwardrng and ttaffic ^ ^ 

13 ..cast packet processing, random early dfscard and oth, v 

)4 scrv . cei y teard ' rad "'to known packet processing 



«-'i4 service 

15 

16 System Operation 



17 



" FiBUrC 2 Sh ° WS 3 Pr0KSS ^^grarn of a rnethod for operating a system 

>9 deluding a single-chip router. »« a system 



20 
21 



A method 200 includes a « Pf nf f?„ 
2? , „ S£t ° f fl0W P° ints t0 be noted, and steps to be 

22 executed, cooperatively by the system inn ■ , 

23 and " ySt£m 10 °' ,nchldu * the -uter 110, the mem0 ry 1 20 . 
23 and the processor 130. 



24 



r 
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1 At a flow point 210, an incoming packet 140 is received at one of the input 

2 ports 111. 
3 

4 At a step 221, the input MAC circuit 161 receives the packet 140 and both 

5 recognizes the MAC address for the sending device, and confirms that the MAC address 

6 for the receiving device is the router 110. 

7 

8 At a step 222, the input packet queue 162 receives the packet 140. 

9 

10 At a step 223, the receive request circuit 163 determines a location in the 

1 1 memory 120 for the packet 140, and signals the memory 120 to receive the packet 140. 

12 

13 At a step 224, the packet 140 is read into the shared memory 120 from the 

,.44 - .input'packerqueue 162. 

15 

16 At a flow point 230, the packet 140 is ready to be routed. 

17 

18 At a step 241, the packet header 141 for the packet 140 is coupled from the 

19 input packet queue 162 to the packet header queue 182. 

20 

21 At a step 242, the hash circuit 184 determines a hash address for the 

22 (source, destination) pair in the packet header 141, as described in the Netflow Switch- 

23 ing Disclosures, hereby incorporated by reference. 

24 
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• ■*» «. -*.„ ,;::„" - — » - — — 

4 ^ 120 t0 perfoiTO a Packet address lookup. 

•' — . -I'lz:;.::: - — — - 

bUlts t0 the memory data register isi t 
? bodiment, the memory 120 is disDO , H * * Preferred em ~ 

9 results. ^ four P acJcet lookup 



10 

11 



. -•..-«:;::c:i°:::' , "*"--*>-"'---. 



.14 
15 



- - P , te ::::: 250 ' * ~ ■« - -» * - — fa _ 



17 
18 



At a step 261, the transmit request circuit 17^ , • 
' ' «« ^ m for , he packe , M0 " — 173 d — *e ,cca ti „„ 

2 „ HO. ^ ^ 120 10 <■»»"* *e packe, 



in 

it 

21 
22 



24 
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At a step 263, the output MAC circuit 171 both recognizes the MAC ad- 
dress for the sending device, and adds the MAC address for the receiving device (the 
router 110 itself), and transmits the outgoing packet 140 on the output port 112. 

At a flow point 270, an outgoing packet has been transmitted at one of the 
output ports 1 12. 

The router 110 operates with regard to each packet 140 using a parallel 
pipeline. Thus, a first packet 140 is being received while a second packet is being trans- 
mitted while a third packet 140 is having a packet lookup performed. 

The memory 120 has two regions (a packet buffer region for incoming and 
outgoing packets 140, and a packet header region for packet header lookup), each of 
which is intended to be accessed rapidly and often. However, multiple accesses to the 
memory 120 do not occur simultaneously; instead they are multiplexed so that accesses 
to these regions, are each serviced often by the memory 120, and prioritized so that ac- 
cesses to these regions can each be serviced rapidly by the router 110. 

In a preferred embodiment, packet reception is performed with relatively 
high priority, packet transmission is performed with medium priority, and packet for- 
warding lookup is performed with relatively low priority. 

Access requests by the receive request circuit 163 have the highest prior- 
ity, so that when requests for such accesses are received by the memory 120, they are 
processed before requests for accesses by other circuits. Thus, incoming packets are en- 
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.ered ,„,o and retrieved from the lnput pacta queue , 62 as ^ as ^ ^ ^ 
queuing at ,he input pom 111 of the router 1 10 is minimized. 

Access requests by the transmit request circuit 173 have medium priority 
(after requests by the receive request circuit 163 and before requests by the address re- 
quest circuit ,83), so that when requests for such accesses are received by the memory 
120, they axe processed after requests for accesses by the recetve request circuit 163 and 
before requests by the address request circuit 183. TT,„s, outgoing packets are entered 

into and retrieved from the output packet queue 172 as quickly as possible after incom- 

ing packets are processed. 

Access requests by the address request circuit 183 have the lowest pnority, 
so that when requests for such accesses are received by the memory 120, they are proc- 
eed after requests for access by other circuits. 

Alternative Embodiments 



Although preferred embodiments are disclosed herein, many variations are 
possible which remain within the concept, scope, and spirit of the invention, and these 
vacations would become clear to those skilled in the art after pemsal of this application 
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! Claims 
2 

3 LA router, including 

4 at least one port disposed for receiving packets; 

5 at least one port disposed for transmitting packets; and 

6 processing circuits integrated into a single monolithic integrated circuit on 

7 at least one side of a silicon die, said processing circuits including . 

8 means for accessing a shared memory, said means including (a) circuits dis- 

9 posed for copying packets between at least one region of said shared memory and said 

10 processing circuits, and (b) circuits disposed for performing packet lookup in at least one 

1 1 region of said shared memory, said packet lookup being responsive to packet headers of 

12 said packets. 

13 

! 4 ' : "2. 'A router as in claim 1 , wherein said at least one port disposed for re- 

1 5 ceiving packets includes a plurality of ports disposed for receiving packets. 

1 5 

1 7 3. A router as in claim 1, wherein said at least one port disposed for 

18 transmitting packets includes a plurality of ports disposed for transmitting packets. 

19 

20 4. A router as in claim 1, wherein said circuits disposed for copying 

21 packets include circuits for receiving packet information in a parallel format and con- 

22 verting that information into a serial format. 
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5- A rouccr as in claim 1, wherein said circuits disposed for copying 
packets include ctaits for receiving pa c to information in a seriaJ format and convert- 



3 ing that information into a parallel format. 



5 6 

6 



A router as in claim 1, wherein said means for accessing said shared 
memory includes crcuits disposed for multiplexing and prioritizing requests for copying 

7 incoming packets to said shared memory, requests for copying outgoing packets from 

8 said shared memory, and requests for performing packet lookup. 



9 
10 
1 1 



7. A router as in claim 6, wherein said circuits disposed for multiplex- 
mg and prioritizing ass lg n relatively high priority to said requests for copying incoming 

12 packets to said shared memory. 



13 
14 



A router as in claim 6, wherein said circuits disposed for multiplex- 

1 5 ing and pnoritizing assign relatively low priority to said requests for copying outgoing 

1 6 packets from said shared memory. 



17 
18 



9. A router as in claim 6, wherein satd circuits disposed for multipiex- 

19 ing and prioritizing assign priority to said requests in a manner so as to maximize 

20 throughput and minimize routing latency. 



21 
22 
23 



24 and packet lookup information; 



10. Apparatus including 

a shared memory, said shared memory including packet buffers for packets 
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a router coupled to said shared memory, said router including processing 
circuits integrated into a single monolithic integrated circuit on at least one side of a sili- 
con die, said processing circuits including 

means for accessing said shared memory, said means including (a) circuits 
disposed for copying packets between at least one region of said shared memory and 
said processing circuits, and (b) circuits disposed for accessing said shared memory for 
performing packet lookup. 

11. Apparatus as in claim 10, including a processor coupled to said 

router. 

12. Apparatus as in claim 10, wherein said means for accessing said 
shared memory includes circuits disposed for multiplexing and prioritizing requests for 
copying incoming-packets to said shared memory, requests for copying outgoing pack- 
ets from said shared memory, and requests for performing packet lookup. 

13. Apparatus as in claim 12, wherein said circuits disposed for multi- 
plexing and prioritizing assign relatively, high priority to said requests for copying in- 
coming packets to said shared memory. 

14. Apparatus as in claim 12, wherein said circuits disposed for multi- 
plexing and prioritizing assign relatively low priority to said requests for copying out- 
going packets from said shared memory. 
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15- Appals as in data 12, wherein said circuns disposed for muW- 
* Plex,„ g and priori,^ assign priori* I0 said „ m , ^ ^ ^ ^ ^ 

3 throughput and minimize routing latency. 



5 
6 

7 

8 



16- Apparatus as in claim 12, wherein said drcuits disposed for copying 

packets include circuits for receiving narl^t inf„ • 

«vmg packet information in a parallel format and con- 
verting that information into a serial format. 



17. Apparatus as in claim 12, wherein said circuits disposed for copying 

10 packets include circuits for receiving nacker inW. • 

living pacJcet lnJormatl0n m a sedal foimat ^ d conyert _ 

1 1 me that informatinn 



ing that information into a parallel format 

18. A method, including the steps of 

receiving packets using at least one input port; 

transmitting packets using at least one output port; and 

routing sard packets from said at least one input port to said at least one 
output port, using processing ^ ^ & ^ ^ 

1 8 cuit on at least one side of a silicon die. 



19. A method, including the steps of 
receiving packets using at least one input port; 
transmitting packets using at least one output port; 
copying packets between at least one region of a shared memory and a 
processing circuits integrated into a single monolithic integrated circuit on at least one 



1 1 

12 

13 

14 

15 

16 
17 
1 

1 9 

20 
21 
22 
23 

24 Of 

25 side of a silicon die; and 
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performing packet lookup using said shared memory and said processing 

circuits. 

20. A method as in claim 19, wherein said at least one input port in- 
cludes a plurality of ports disposed for receiving packets. 

21. A method as in claim 19, wherein said at least one output port in- 
cludes a plurality of ports disposed for transmitting packets. 

22. A method as in claim 19, wherein said step of copying packets in- 
cludes the steps of receiving packet information in a parallel format and converting that 
information into a serial format. 

23. A method as in claim 19, wherein said step of copying packets in- 
cludes the steps of receiving packet information in a serial format and converting that 
information into a parallel format. 

24. A method as in claim 19, wherein said steps of copying packets and 
performing packet lookup include the steps of multiplexing and prioritizing requests for 
copying incoming packets to said shared memory, requests for copying outgoing pack- 
ets from said shared memory, and requests for performing packet lookup. 



25. A method as in claim 24, wherein said steps of multiplexing and pri- 
oritizing assign relatively high priority to said requests for copying incoming packets to 
said shared memory. 
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26. A ra e lh „ dasinclaim24whereinsaidsttpsofmui 
ontizing assign relatively low nriorih/ r„ o 

f .„ ' ^ t0 S3ld reqU£StS for c °Py^S outgoing packets 

from said shared memory. 



27. 



A method as in cIaim 24 , wherejn sajd saps Qf ^ 

ontizing assign priority to said reauesr* in * 
a ... q S m 3 manner 50 as t0 maximize throughput and 

s minimize routing latency. 



10 

11 

12 
13 



28. A method, including the steps of 

recording packets and packet lookup information in a shared memory- 
coupling processing circuits to said shared memory, said processing circuits 



1 4 con die, said 



prcc^ c,c uils including w Clrcujts disposed for ke(s ^_ 
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29. A method, including the steps of 

recording packets and packet lookup informal in a shared memory- 
copying packets between at least one region of said shared memory, and 

^ 2 ~ into a single monohthic integrated ccuit on at le ast one side of a s.con 

24 



WO 99/17182 



21 



PCT/US98/20627 



, 30. A method as in claim 29, including coupling a processor to said 

2 processing circuits. 



31 . A method as in claim 29, wherein said steps of copying packets and 
accessing said shared memory include the steps of multiplexing and prioritizing requests 
6 for copying incoming packets to said shared memory, requests for copying outgoing 
packets from said shared memory, and requests for performing packet lookup. 



32. Amethod as in claim 31, wherein said steps of multiplexing and pri- 

I o oritizmg assign relatively high priority to said requests for copying incoming packets to 

II said shared memory . 
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1 5 from said shared memory 



33 . A method as in claim 31, wherein said steps of multiplexing and pri- 
relatively low priority-to said requests for copying outgoing packets 
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1 ? 34. A method as in claim 3 1 , wherein said steps of multiplexing and pri- 

18 oritizing assign- priority to said requests in a manner so as to maximize throughput and 

19 minimize routing latency. 
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35. A method as in claim 31, wherein said steps of copying- packets in- 
clude the steps of receiving packet information in a parallel format and converting that 



23 information into a serial format. 
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36. A method a s to claim 31, wherein said steps of copying paclt e,s i„. 
elude the steps of r eceiv,„ g packet tnfonnation to a sena. format and convert^ that in- 
formation into a parallel format. 
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